課程名稱 |
組合學一 Combinatorics (Ⅰ) |
開課學期 |
103-1 |
授課對象 |
理學院 數學研究所 |
授課教師 |
張鎮華 |
課號 |
MATH7701 |
課程識別碼 |
221 U3290 |
班次 |
|
學分 |
3 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期三5(12:20~13:10)星期五3,4(10:20~12:10) |
上課地點 |
天數102天數101 |
備註 |
總人數上限:60人 |
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1031MATH7701_comb_I |
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
This course contains two parts, one on counting theory and the other on design theory. For the part of counting theory, we will cover pigeonhole principle, permutation, generating function, inclusion-exclusion principle, Polya counting, and some advanced topics. For the part of design theory, we will cover PBD design, finite geometry, Hadamard matrices, orthogonal Latin squares, as well as the applications of design theory. |
課程目標 |
Combinatorics is concerned with arrangements of the objects of a set into patterns satisfying specified rules. Two general types of problems occur repeatedly: existence of arrangement, enumeration or classification of the arrangements. The goal of this course is to introduce counting theory and design theory. |
課程要求 |
*Grading scheme:
作業、期中考、期末考各占三分之一成績。
|
預期每週課後學習時數 |
|
Office Hours |
每週五 14:30~17:00 |
指定閱讀 |
P. J. Cameron, Combinatorics: Topics, Techniques, Algorithms, Cambridge
University Press, 1994.
|
參考書目 |
R.A. Brualdi, Introductory Combinatorics, Third Edition, Prentice Hall, Upper
saddle River, 1999.
L. Lovasz, Combinatorial Problems and Exercises, North-Holland Pub. Comp.,
Amsterdam, 1979.
R.P. Stanley, Enumerative Combinatorics, Volume I, Wadsworth & Brooks,
Monterey, CA, 1986.
J.H. van Lint and R.M. Wilson, A Course in Combinatorics, Second Edition,
Cambridge 2002.
沈灝,組合設計理論,第二版,上海角通大學出版社,2008。 |
評量方式 (僅供參考) |
|
週次 |
日期 |
單元主題 |
第1週 |
9/17,9/19 |
Counting |
第2週 |
9/24,9/26 |
Subsets, partitions, permuttaions (see the book by Peter J. Cameron, Chapter 3) |
第3週 |
10/01,10/03 |
Recurrence relations, permutations |
第4週 |
10/08,10/10 |
The principle of inclusuion and exclusion |
第5週 |
10/15,10/17 |
Latin squares |
第6週 |
10/22,10/24 |
Extremal set theory |
第7週 |
10/29,10/31 |
Steiner triple systems |
第8週 |
11/05,11/07 |
Finite geometry |
第9週 |
11/12,11/14 |
期中考 (11/14 Friday in class, up to Steiner triple systems) |
第10週 |
11/19,11/21 |
學習自主週,停課。 |
第11週 |
11/26,11/28 |
Ramsey's theory |
第12週 |
12/03,12/05 |
Posets, lattices, matroids |
第13週 |
12/10,12/12 |
More on partitions and permutations |
第14週 |
12/17,12/19 |
Automorphism gropus and permutation groups |
第15週 |
12/24,12/26 |
Enumeration under group action |
第16週 |
12/31,1/02 |
Designs |
第17週 |
1/07,1/09 |
Codes |
第18週 |
1/16 |
期末考 (After Steiner triple systems) |
|